Petrified Forest of Lesbos Vacations

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to $2,000 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Petrified Forest of Lesbos Hotel Deals

Hotel Delfinia

Molyvos, Mythimna, North Aegean Islands Lesvos

Fully refundableReserve now, pay when you stay

$121 nightly

$138 total

Oct 4 - Oct 5

Total with taxes and fees

7.8/10 Good! (130 reviews)

"This would be THE Aegean’s best resort if it only had a beach. The “beach” is not Swimmable. Rough, large rocks everywhere. Miserable. Salt water pool is not a substitute and it’s overcrowded, even in late August. There was a mixup between ordering at the “snack bar” vs at “restaurant”. Both share ..."

Reviewed on Aug 28, 2026

Belvedere Aeolis Hotel

Mythimna (Molyvos) Lesvos

$98 nightly

$113 total

Oct 2 - Oct 3

Total with taxes and fees

Aeolian Village Beach Resort

Aeolian Village, Skala Eresos Lesvos Lesvos

$87 nightly

$107 total

Oct 3 - Oct 4

Total with taxes and fees

8.8/10 Excellent! (33 reviews)

"We had a lovely time at this hotel with the kids. The kids pool is perfect to let adults rest on the side but keep a close eye on them. Rooms are basic but clean. The lift needs an upgrade as it is like entering a prison and the wardrobes of Narnia at the same time! Great coffee's from the pool ..."

Reviewed on Aug 21, 2026

See all 162 properties in Petrified Forest of Lesbos

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.